package demo4;

public interface IList {
   //实现遍历方法
    void display();
    //自己创建一个列表
    void createList();
    //求当前链表的长度，（链表的长度其实就是结点个数）
    int size();
    //contains--遍历这个链表，来查找是否有key
    boolean contains(int key);
    //头插法
    void addFirst(int data);
    //尾插法
    void addLast(int data);
    //指定位置插入指定值
    void addInsert(int pos,int data);
    //删除指定的一个值
    void remove(int key);
    //删除指定值的所有相同值（只遍历一遍）
    void removeAllKey(int key);
    //清空链表
    void clear();
}
